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OPGS( one-pixel greedy search) li^isl -g- ij- HSBMACHierarchical search block 
matching algorithm)* -§-3^ ^ ^ ^ ^ ^]7> 7flA]£]o1 oj.eJ-.- 

-§: ^^^ji, n^*] #3- ^-f ^ <s^-a- ^^s. -g-^-a- ^*Rr ^* 

S. 2 
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*H^-elS.^ -§-3^ ^ ^ ^z- {Method and apparatus for motion 

estimation of hybrid type} 

£ 3^8: FSBMA1- ^r^^H ^tr 3.7]^ nfl^^^o) h £ § zl 

S. 5^r 5. 2<H1 nr€- 0PGS ^Jielw^l 7fl^£olcf. 
£6^ £ 2°fi t4=. HSBMA <£JL5}#^ 7fl^£o]cf. 

33°H, OPGS(one-pixel greedy search) -i-^r HSBMACHierarchical search 

block matching algorithm)* ^t^tr ^ ^ ^ ^ ^tr ^°l t r. 

<8> <a«v^ 0.5. <^^- A^aji, c]*na « 0 v^, ^icfl-g- ^ H.261, 
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H.263, MPEG-1, 2, MPEG-4 *)^SL If^f ^fl^s>ji 0 l^tb 5. 

<9> -g-;*io] ^ JIB} -5-8- 7l^£) 7]#S>H FSBMACFu 11 -Search Block Matching 

Algorithm)^ FSACfast search algorithm)^ 9X^. FSBMA^ <>l*i Ssfl<>H tflt!: 
- • «3^H1 tfltflH 7}-^ <M^5L #1^; o^ 1# 

,. 1^4. FSBMA^r 7H> ^^>J1 ^^£7f o]u|- nfl Tflx^-g- H^e} 

5.3. <y^^°n^ ^-^^si-cf. 

<10> o]o)l FSAfe 4-^#^ ^^-£1- 5H*Rr cfl^l FSBMA^l «1 sfl ^ Tfl 

# -¥-&^-7l(ofl: $.$-7], IMT-2000^7l, 2)^ ^-)ofl ^^^-cf. FSA 

^ ^Al^s^ HSBMACHierarchical Search Block Matching Algorithm: ^ 
^ ^Jiel-i-), TSS(Three-Step Search) ^JL&j^g-, 2D LSBA( Logarithmic Search 
Algorithm), 0PGS( one-pixel greedy search)-^- 0 ] 214. 
<ll> a}7H HSBMA-fe- ^^-£.7> ^Jl -g-^^^l 3.^ 4^ Tfl^o] 

^JL 51 31 ^-8: ^2.E)7> iL^^M, e^el^- ^7ie]<q -g-3<y «J)E1» 

^1^1 #ul Tfl^-i- -8.3^, 3*5. "3*1 %}°]7\ *J°H 

°fl #7] 4=]£ *]EHl51 ^a>^32). J2_*>» A^cf. 

<i2> £^ OPGS^Jiel-i-^r f-y^l^)^ S-ifMH^ -n-JLt!: -S-*!^ ^ 

SiJl *1<* (local minima)^ ^l*}7l 4i-^, -%-^<$°] 4^ 

ofl*m 3*H3r ^4-1- -8-£«>7l <HiJj-*M, Al^r^H*! ^ tJbH 01- -g-*i<y 
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<*!*fl -MA^- 7)1^* «^ ^ 54^ «-g-*W VLSI (very large 

scale integration)^ ^Kei^Ms. ^^Hl^r ^s>p.s 3^ ?MM- ^ 

SS?|o] ^-g-o^ oisx^l- ^M^-ofl &<>Hfe- JL-§:3 0 1*1 **rt=h =L$5L ^SM^-lH^ 
0.3. ^<5>:n.7.> ^ 7j o.^]^ -Mil^ 31^* ^3.^1- ^7\} 

CPUCcentral processor unit)# ^>-g-*V^ ^^*>7l7> <H3}£ i£3 0 l &t}. 
[^o] o1=jl^> ^ 7^ 
<14> igx$o) o] ^jlx}t>}^ 7]^^s|-^l^ 0PGS( one-pixel greedy search)^^^^^ 

HSBMACHierarchical search block matching algorithm)* ^^!; ^M^-Sl^ -5-^ 

<15> 0)^31*}*}^ cf-g. 71^^^-^^ OPGS(one-pixel greedy search) ^uie] 

-5-*r HSBMACHierarchical search block matching algorithm)* ^thtr M *o v ^ 
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<16> ^ 7 ]9] 7l#^ ^11- *ft^7] S]*}^, £ ^0.^0] 0.30} ^ 

<17> (a) 1:^-3}. ^-ab ^<^o. og^^c^ ^^§>j7^§>^ Dflasfglt ^ 

<18> (b) #7l (a)^ 0 ^ 7fl>5+€ ^1^171- ^31*1 5E^fl ^ -T" ^ 

*1# ^ ^il^ 3£r ^"^ ^ 

*1 &"8r ^4- 3l*H ^ <3<3* cfl^S. ^*Rr 2)-*<M*l, #7] -g-*] 

oj b^E^ ^lS. ol^-t!: iHSfijSl -g-^<y *|EH ^Ste #1*1- St, 

^ ^5ll<a ^€&-8r Hf^i ^^O.^ ^^-5]^ & 

<20> r-flolEll- <^*H -§-*]<y «]B1, o]^ -g-^ tfjBl, cl^.*!: 1-^-1-^ -g- 

^E^-i-^i^ -g-^o] ^jEl« -g-ij^ ^S. <^*Kr *W ^ 

^ -g-^°d ^ ^Jis]^ -id^Kr ^e}^^; 
<22> <&jie}-§- 3*fl ^Els] ^^-£7]- 'MaWiflol^ zl 4| 
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ZL^*1 &-g- % + ^ ^^-i: -g-3 0 J-§- ^*Rr -S-^l^ ^ 

-r < 

<23> #7l -S-*]<y ^^^-ofl Sl^fl ^€ 4^*13 -g-^j^l- ^ 

3*Kr 5L^m -§-^°J ^H^. 

<24> olef lE^-g- «>^tl: ^*H1» ^^^71^ W. 

<25> £ 1^^ Hr^ofl rtfS. 5>o] ti.^^.^ JL^ -g-^^ ^ ^1^1 #*]] ^-^£olcf. ; » 

<26> £ <^-f (no), ^Jiel-i- ^^^-(120), -g-^ 

(130), «>2^ -g-2)<y ^^(150)3. ^^t}. 
<27> £ 1^- #^}^, ifM. *H&\ ^1^(110)^ 31 o] E^l 1- <y^^ ^7fl ^SJ-jI 

x}sHr ^3.S.l-^(macroblock)^- ^th ^iL ^&|-& ^l^tb^. ^"fl ^iL ^ 

dio)^ -g-*]^ -g-ai<a tf)E^, o]^.^. -i-jj-i:^ ^eh^a-i 7 > 

<28> ^Jie]^- ^-^(120)^ «]Bl ^1^ (110HH ofl^ ^ «]e^ SADCSum 

of absolute difference)^ nle} <M*1» tilmsH ^ ^^(OPGS 

SE^ HSBMA)^- ^^1-. 
<29> -g-*io] ^^«.(i30)^ "grJie)^- *]^(120H -g*]<y ^ ^Jisl-t 

(0PGS SE^r HSBMAH1 ^gsMi -g-*)<y ^-g- ^^-t}. 

<30> ^2.^(140)^- -g-*!^ ^^-(130)^1 ^«fl ^3*11" 

^ ^±^^1^(1 10 HI 91?}^. 
<3i> o]-^ -§-3]oj ^^«-(i50)^ -g-*)^ ^^^-(130)oll ^1«fl ^€ ^3}-^ -g-*l<>3 ^ 
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<32> £ 2fe £ ^ofl n}€: ^>ol = ^ ji^ -g-*l<y ^ « 0 V^S] *#£olcf. 

<33> £ 3 JE 6# J£ 2°fl -H^r ^ a o v ^^ ^ 

<34> ^]o]E^|7> <^5m *r*8^ nfl^^-S- ^ eJ-a* <^«^. 

„ ^^^(210^). 

<35> o)o]^\ t ^fl ^^JI^Kr Bfl^S.^-^^- 3f-}± ofl^-g- ^^^(2204- 

^). S. 3*H a>54 <8-$MM FSBMA* <r^*M QS: 3.7) ^ 

1:3^ fit -g-*]<3 tf|E^ ^-^7> (HH 1 371^ ^» rtj.^ o] 

• 3$: -M'S ^S>7) ^«fl£^ cfl^S-lr^^ofl HI- 3^ <gjL?)^ 

3l*fl ^ ^^^] ^-§-*>7] iltKr £ 3^1- ^ f££f ^2:*V :fj± -§-3)^ ^Ej 6fl 

<36> (D^iS. -g-^ *)Ei, (2)°1*1 £-3 <9 ^E], (3) ol^ 

# #^-1-^ ^Ei#^oflA^ 7 ># 6.S ^^-5)^- & SAD7> S\ 

<37> d\ 7 ]X\ 37fl^ -g-ajU ^E-H-g: ^o] Tll^t}. 

<38> (l) 37l7> 0 91 -g-*]^ ^)E-1(Zero Motion Vector). 

<39> (2) £ 4 3 (bHMsj- ^-o] ^ 7 flsl ia^t^t ^^6.5. °H -g-^oj *q&\ 7 } 31 
o]^-^ Afl 7fl£] iai 1-^(420 , 430 , 440) si -g-*l ^ ^E^ Pl^^>(median)^:. # 
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^7fl ^5il<yo] B-E^-^o] ^-f nfl^S-^-^-s-o. ^« 0 V^( forward), 

(backward), ^^(bidirect ional )-§-*] ^ & & ^§Ht-# 7r*l^ HI ^ tb 

i-H*l #$=3 ^ Si^r ^ofl ^«fl 

* ^rSX^. <^1» Ir 1 ^ ^ ^-S ^efl^ #3 -Ml 3 

^§1 €«*Kn. ^St ^^.S ^ *^^3 ^ flcj.. 

^ tf)B] 7}*1 ^ ^HJ-^S. 3^*1 &&?t ^ 5W. -§"*i «9 

H^Sr ol-g-^l- ufl 3^.1; ^-#(420 , 430 , 440) zj-z^ tfl*|) Afl 7^ <$ *S\B\ ^fK£ 

< 40 > (3) £. 4 ^ (aHl-H^r £ 0 1 ^*fl S^l^Joi p-Ef<y =E.efl<£<y o]^ p-Ef<y = 

efl<9*r $1*13 laSffS] -g-*]^ «)EK410)1- ^^*>^i+, ^ =L 

^ 47fl» 3L#*M # 57fl 2] nfl^^s-o] o-^oj rf] E ^l cfl^j- Dfl^<^^ ofl<MlS 

-g-3|<g ^JE^S) ^711^ ^^ofl -g-2]o] BljEil- ofl^*|3. -g^S^M-, =L ^ 4 

7)1 51 DflHSf^ft -g-*]<y ^E^Sl i?fl<a ^ ^ tfl^ nfl^^-ir ofl 

<41> -g-^o] ,S|e)£) i?ll«a £^ "o^^r (2)^ *$*USLS. ^=lg.^*\] tflSfl 

<42> ojo^A^ ^ -g-^Oo] tf}Ei#o|]A^| 7HJ- ^^^-S. 1-^ SAD) 
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4 *1bJ °J31*1(T)2]- alJSLSH -g-*]<y ^ ^Ji^-g^g- a^bs ^-(230-4^). 

7H ^e] Efli^i ^«HM ^*l*r -f^sM CPUCCentral Processor Unit)^ 

(contant frame rate)# ^JL^HJ- ^-f Hefl^^S -=-3. -^Jis)- d]^ ^Igr 

^FiL -g-^^J «I)E]#°flAi 7RV sl^o.^ ^^tt SHI Sfl^Kr ^ SAD 
SM <M*1(T) OPGS ^Jiel-i-* ^i^^-cf. °M OPGS ^Ji^^r 

<y ^1^71- 7>^ ^ ^tfl ^31*1^ 1/2 ^ 1/4 ^fls. jitf *n^a <8e?*IH -g-*] 

°J ^^(240-4^). f 21=*? ^E^7> 7>^ ^$a^r ^tfl, ^ ^ 

^» M-Bfv£tf. £ 5» zz. aJaH1§ A|^^ ; 0^. E 46^ A]^- 

^ 3*H^. ^#^r (2)3. ^ 4 tfl«B ^ ^ 

<^7H, OPGS H.263 ^S^tr ^ MPEG-4 w]^^.^ ^ o. ^ -g- 



3<y tfiBil- ^a] _o S H2 ig^cltfl^ oj-ofl^ 8x8 (sub-block 

^^(advanced prediction mode 2.^- 4 MV mode)* ^^rfe t-fl , ^- ^r^°fl^1^ o|§ 
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16x16 nflaLS-I-^-sl OPGS» ^ A 8x8 ^JLl-^Sl QPGS* d2 

t\. &^<>H ^2}^ ^(repetitive padding)-§- -f-Sfl ^€ ^^Hl^ 

^(unrestricted motion vector) 39^}. 

133 tfMl ^flsH <i^Hl ^3fltb ^-f HSBMA <£Jie|#-a- ^tr^k HSBMA ^JELBl^ 
f M-El-ifl^- <S^-g: H^S. ^-§- ^W(250^). 

<^7H 8x8 ^ *1 HSBMA^ #7fl2(Stage 2H1*1 A ^ 

^J± o] t-il ^.s.^ ci§>^ iHSffSl -g-*j<y 

^^■i- ^1 ^^^cf. d >^s] ^Aa] «>^- sfl*g (repetitive padding)* ^ ^€ 

EJ-xq <^«ofl tfltsfl -^ltb -§-^^ ^] (unrestricted motion vector HSBMA^ 
» *1 31^1 £ 6^1- ^-o] ^ ^-^ (spiral search)* ^-g-^i}. ^ 

(spiral search)>M tr #7ll(stagel, stage2)^>^ 7}^ ^^r°] & ^ ^-^^ 

JE^r-E- ^^1^1^ hIjSwM ^ ^£7} ^ci ^]a>^ 

ol zl ^Ei# ^ -g-*)<y tf)E^ ^J«jW. <^7H <y^i^i^ HSBMA^l ^> *l-g-l33» 
q-EMM, HSBMAS] ^ 31^* ^S}^, ^€ m #313 Sir^H 

s]^ *1*H v\-A £ 6* ^S^M zl ^a1o}}1- ^}icf^] 

(stage l)£r ^«fl^--£ SE^- ^ja <$^<LS. o^o^ ^4 ^^(^l:[-2, +2])J1 

jl^e) -%-z\<$ BflEil- ^-^t!-^-. ^112^1 (stage 2)^ ^1^] (stage 1)3 zz. ^ 
*r» HL^ ^ j±cf ^ ^-4 <3<*cq -g-^oj 

^1 7>^V ^^^-S. ^^"£1^ ^ ^^11- 
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<47> OPGS^Jiel-i-^M- HSBMA^JiB^-i-o]] o}*fl *V sj-i cJ^s] *J 

£i» 16x16 iHSf^ ^ ^ n Sfi -g-3i<a ^ 3*HH 0 J33tt 

i\)o)B\3] vlst^ -g-a|oj t^SM=K260, 270^). 

<48> °1<>H, 3^30.3. 16x16 nfla.S.-I;^-, 8x8 >H^- #3 (sub block), 

<y tf)B]» ^#^4(280^). 

<49> ti]-^ wvxgofl -g-2j<y *)Bll- ofl^H f-y 

£.3. 0PGS» ^SKa. ^« <^*H H^l^M iflSfi 

HSBMAS j±3!^o.3.tf| ^-8- -B-^l^-H ^ , ^-^l 
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11 

*1» ^ ^iltf ^^V^ ^ <g^H -g-^J^r ^ 

2] 

*fli*4| 5tl<H>H . #7l -g-*|«a -g-*]<3 lasfsj 

*n n^i^i ^^-s]^ ^ >y^Kr ^<y# ^-^3^ -g-2]<y ^ # 

^lll^l Sl^^-i , #7] (b)^H^ 

(b-l) °fl#*l7 r <3?ll*l ^ilH 34- 0PGS( one-pixel greedy 

search) JLB] #1- ^^*>J1, 

(b-2) ofl#^ °fl#*l7 r ^J^l^l fi^vlH 5L^-S]*1 HSBMA(Hierarchical 

19-14 



2000/11/1 

search block matching algorithm) <£JL ^^-Ir -§-2)<y 
4] 

*fll^l Si^i, ^1 (b)^^ nl^ ^1AV^ 42-5. JjLj^ x\#& ti}^0. 

^*fl ^1<^H tfltr S^^^r -g-*l 
[3^*8- 5] 

*l]3*J-°fl 5&<H*1, ^-71 (b-2) HSBMA^r 3-g-«M, ^ #31 t 

o\) 4^ ^i^si^ si-g. ^^sq- h]5i^ ti] 57 5i -s-*]<y «]Eis *i^*Kr ^ 

6] 

^» -g-^J SlEiS ofl^Rr ^il «]Ei ^ 

#7] <^JL^# ^)E^ ^^£7> ^Tfl^ol^ol^ ZL ofl 
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3*1* ^^slsl &q «^^a.cf <gsHH -g-^-gr Jf3*Kn. 

, 3^ #^ tfltfiLS. -g-^]^* ^M^Rr -§-^°J ^^^-» S. 

[3^* 7] 
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